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LEAST SQUARES CHANNEL ESTIMATION WITH COLORED NOISE CORRECTION 



BACKGROUND OF THE INVENTION 
The present invention relates to communications methods and apparatus, and 
more particularly, to methods and apparatus for receiving communications signals 
subject to noise such as those typically found in wireless communication systems. 
Wireless conununications systems are commonly employed to provide voice and data 
5 communications to subscribers. For example, analog cellular radiotelephone systems, 
such as those designated AMPS, ETACS, NMT-450, and NMT-900, have long been 
deployed successfully throughout the world. Digital cellular radiotelephone systems 
such as those conforming to the North American standard IS-54 and the European 
standard GSM have been in service since the early 1990's. More recently, a wide 

10 variety of wireless digital services broadly labeled as PCS (Personal Communications 
Services) have been introduced, including advanced digital cellular systems 
conforming to standards such as IS- 136 and IS-95, lower-power systems such as 
DECT (Digital Enhanced Cordless Telephone) and data communications services 
such as CDPD (Cellular Digital Packet Data). These and other systems are described 

15 in The Mobile Communications Handbook, edited by Gibson and published by CRC 
Press (1996). 

Wireless communications systems such as cellular radiotelephone systems 
typically include a plurality of communication channels which may be established 
between a first transceiver (such as a base station) and a second transceiver (such as a 
20 mobile terminal). The communication channels typically are subject to performance- 
degrading environmental effects such as multi-path fading and additive disturbances. 
These various sources of additive disturbances may come from a variety of sources 
including thermal noise, a co-channel interferer and an adjacent-chaimel interferer. 

The dynamic characteristics of the radio chaimel present difliculties in 

25 estimating the charmel to allow for decoding of information contained in the received 

1 
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signal. Often, in wireless mobile radio systems, known data sequences are inserted 
periodically into the transmitted information sequences. Such data sequences are 
commonly called synchronizing sequences or training sequences and are typically 
provided at the beginning and/or in the middle of a frame of data or a burst of data. 
5 Channel estimation may be carried out using the synchronizing sequences and other 
known parameters to estimate the impact the channel has on the transmitted signal. 
Least square estimation may be an efficient way of estimating the channel impulse 
response in the presence of additive white Gaussian noise. However, as the noise 
becomes non-white, or colored, these techniques may become less effective. 

10 To extract the transmitted signal (or symbols) from the received signal, the 

receiver of a mobile terminal typically includes a demodulator which may be a 
coherent demodulator such as a maximum likelihood sequence estimation (MLSE) 
demodulator (or equalizer). To adapt to the channel variation from each data burst to 
the next, an associated channel estimator is typically provided for the demodulator. 

1 5 The channel estimator typically operates using known transmitted symbols. 

At any given time, the kind of disturbances (co-channel interferences, 
adjacent-channel interference, or thermal noise) that dominates in the received signal 
is generally imknown. The typical 2q)proach is to design the demodulator or the 
equalizer in the receiver assuming the dominant disturbance is white (z.e uncorrelated 

20 in time), hoping that it will suffice well even when the disturbance is somewhat 
colored. 

For example, consider the receiver model depicted in FIG. 1 . A signal y(t) is 
first filtered in an analog receive filter 105 having a transfer function p(t) to provide a 
received signal r(t) which is downsampled to a symbol rate received signal r(n) before 
25 processing in the equalizer 110 to get a signal estimate (m) . As used herein, the 
term "symbol rate" encompasses both the symbol transmission rate and multiples 
thereof The symbol-rate downsampled discrete-time received signal r{n) is given 
by: 

r{n)^f^c{k)s{n--k)^v{n) (D 
30 where c(k) are the L coefiBcients of the baseband channel, s(n) are the transmitted 
symbols, and v(n) is a disturbance signal. 

As noted above, to aid in estimating the channel c(k) at the receiver, the 

transmitter typically transmits a synchronization signal including a number of known 

2 
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symbols: {^(w)}^!^o ' - channel coefficients, c(k) are then estimated using the 
known transmitted symbols {s{n)}l^J^'^ and the known received signal H''))"!no' ' • 
Generally, this is done by assuming that the disturbance v(n) is white, in other words, 
that the auto-correlation of v(n), Pyy{k) = S{k) . Based on this assumption, the 

5 maximum likelihood (ML) estimate, expected to be the optimal estimate, of the c(k) s 

is the least-squares estimate. 

The auto-correlation function of the disturbance v(n) may be defmed as: 

pM=E{v{n)v^{n-k)} (2) 
where k is the auto-correlation lag and E {} represents the expected value. It is known 

1 0 that the least-squares estimate may be obtained as the solution to the following 

optimization criteria: 

c(k) 



15 



25 



^-(*)= :r X \r{n)-r[n\r,-l;c{k),pM = m]( 0) 



= ^ HnhLc{kXn-k)\' (4) 



where f [w|n - l;c{k); Py^ik)] is the one-step ahead prediction of r(n) given \r{k):k<n], 
{s{k)\k<n] and the channel coefficients c(k). It is fiirther based on the assumption 
that the signal disturbance is white noise, in other words, that the auto-correlation of 
the disturbance p^{k)^5{k). When the noise v(n) is not white Pyy{k)^ <^(*))» 
20 the least-squares estimate defmed in equation (4) is not expected to be the maximimi 
likelihood (ML) estimate of c(k). 

In a typical cellular system, the disturbance v(n) can be modeled as the sum of 
three signals passed through the analog receive filter p(t): 

v(')=k(/)+v„,.(0+v™(/)J*/,(/) (5) 



v(«)=v(«xT^^)i (6) 



where v^(/) is the analog co-channel interferer before the receive filter; v^j{f) is the 
analog adjacent channel interferer before the receive filter; (/) is the thermal noise 
30 before the receive filter; and p(t) is the analog receive filter. Finally, v(n) is obtained 
by sampling v(t) every T^^^^ seconds. 

3 
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Note that v(n) might become colored because v^^(r) or v^^^.(/) can be colored. 
Moreover, v(n) might become colored because pft) is not a Nyquist filter. In other 
words, the signal disturbance v(n) may become colored and the color of the 
disturbance may change from burst to burst of the communications signal. A colored 
5 signal disturbance may result in degraded performance because, as noted above, once 
the disturbance is colored, the ML estimate of the channel coefficients is typically not 
the least-squares estimate defined in equation (4). 

SUMMARY OF THE INVENTION 
According to embodiments of the present invention, methods, systems and 

10 receiver devices are provided which may provide improved receiver performance in 
obtaining estimates of the complex-valued baseband channel in the presence of 
colored baseband noise. The standard Least Squares (LS) channel estimation method 
may result in a suboptimal channel estimate when the baseband noise is colored as 
this method generally assiunes that the noise is white. In some embodiments of the 

1 5 present invention, systems and methods are provided in which, over each 

synchronization signal period or other detemninate information window, the channel 
coefficients and the color of the baseband noise are concurrently estimated. Thus, 
both the channel coefficients and the color of the noise are estimated rather than 
assuming white noise and providing channel coefficients that account for the color of 

20 the noise These estimates may be provided for each burst of a communication and 
may result in an improved channel estimate in the presence of colored noise. The 
baseband noise can become colored due to, for example, having a non-Nyquist 
receive filter, due to the presence of a colored co-channel interferer, or due to the 
presence of an adjacent channel interferer. The concurrent estimates of the color of 

25 the noise and channel coefficients may be provided iteratively or by selection of a best 
result among a plurality of candidate noise color assimiptions in various 
embodiments. 

In embodiments of the present invention, methods are provided for receiving a 
communication signal subject to colored noise over a communication channel. The 
30 communication signal including the colored noise is received at a receiver device. A 
channel estimate for the commimication channel is determined based on the received 
signal, predetermined information associated with the received signal and an 
estimated color characteristic of the colored noise. A signal estimate for the received 
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signal is generated using the determined channel estimate. The channel estimate may 
be determined using a generalized least squares algorithm. In alternative 
embodiments, the channel estimate may be determined by selecting a maximum 
likelihood one of a plurality of candidate channel estimates as the channel estimate, 
5 where each of the plurality of candidate channel estimates is based on one of a 
plurality of candidate noise color characteristic of the colored noise. The color 
characteristic of the colored noise may be an auto-correlation of the colored noise. 
The predetermined information may be a synchronization signal. 

In other embodiments, a channel estimate is determined as follows. An initial 

10 channel estimate is generated based on an assumed auto-correlation, such as white 
noise, the received signal and the predetermined information. An updated auto- 
correlation is generated based on the initial chaimel estimate, the received signal and 
the predetermined information. An updated charmel estimate is generated based on 
the updated auto-correlation, the received signal and the predetermined information. 

IS The initial chaimel estimates may be least squares charmel estimates. The chaimel 
estimates are preferably charmel coefficients. The generation of initial charmel 
coefficients, an updated auto-correlation and updated charmel coefficients is 
preferably repeated for a selected number of iterations. A predetermined number of 
iterations may be used or operations may repeat until a performance criteria is 

20 satisfied. 

In other embodiments, the initial channel coefficients are generated using the 
equation: c(A:) = \r{n)-f[n\n-l;c{k^pM = S{k)f 

n=nO+L 

where r[n\n - lic{k)^p^{k)\ is a one-step ahead prediction of r(n) given {r(A:):^ </i}, 
k<n\^ charmel coefficients c(k) and the noise auto-correlation (k) = S(k). 
25 The updated auto-correlation may be generated using the equation: 

where Pvv(0 is an estimate of the /-the auto-correlation lag of the disturbance v(n), / 

is the auto-correlation lag, M is the number of known transmitted symbols, L is the 
length of the chaimel estimate (such as the number of channel coefficients), nO is the 
30 index of the first known transmitted symbol, c (k) is a previously obtained channel 

5 
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estimate, r(n) is the discrete-time received signal and s(n) are the known transmitted 
symbols. The updated channel coejpficients may be generated as follows. A 
whitening filter for the colored noise may be formed based on the updated auto- 
correlation. The received signal and the predetermined information associated with 
5 the received signal may be filtered using the determined whitening filter and updated 
channel coefficients may be generated based on the filtered received signal, the 
filtered predetermined information associated with the received signal and the updated 
auto-correlation using the equation: 

nO+A/-l i-I , 

^W='ni I K«)-Ic(A:M"-*)p 

1 0 where r'(n) is r(n) filtered by the whitening filter, s'(n-k) is s(n) filtered by the 
whitening filter and delayed by k samples and 9 + 1 is the length of the whitening 
filter. A finite impulse response whitening filter may be used. 

In further embodiments, the communication signal comprises a plurality of 
bursts and wherein the predetermined information associated with the received signal 

15 is a synchronization signal included in each of the plurality of bursts. The channel 
estimate for the communication channel may be determined for each respective burst 
based on the synchronization signal included in the respective burst to provide a 
channel estimate associated with the respective burst. The signal estimate for the 
received signal may be generated for each respective burst using the channel estimate 

20 associated with the respective burst. 

In other embodiments of the present invention, a plurality of candidate channel 
estimates, preferably channel coefficients, are generated. Each of the plurality of 
candidate channel estimates is based on one of a plurality of candidate auto- 
correlations. One of the plurality of candidate channel estimates is selected as the 

25 channel estimate. The plurality of sets of channel coefficients may be generated as 
follows. One of the plurality of candidate auto-correlations may be selected and a 
whitening filter may be determined based on the selected one of the plurality of auto- 
correlations. The received signal and the predetermined information associated with 
the received signal may be filtered using the determined whitening filter. One of the 

30 plurality of sets of chaimel coefficients may be generated based on the filtered 

received signal and the filtered predetermined information associated with the 

received signal. Operations may be repeated selecting, determining a whitening filter, 

filtering and generating one of the plurality of sets of channel coefficients for others 

6 
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of the plurality of candidate auto-correlations to provide the plurality of sets of 
channel coefficients. 

In further embodiments of the present invention, each of the plurality of sets of 

channel coefficients , where N is the number of candidate autocorrelations 

S and I indicates the particular set of channel coefficients that is based on one of the 
plurality of candidate autocorrelations, may be generated using the equation: 

c,(^) = argmin £ r;in)-'^cik)s:in-k) , 

where rl(n) is r(n) filtered by the whitening filter associated with the selected 
candidate autocorrelation, ^ -(/i - k) is s(n) filtered by the whitening filter and 
10 delayed by k samples, and +1 is (he length of the whitening filter. For each 

candidate channel estimate Cf{k) obtained above, an associated squared-error may be 
computed according to the equation: 

The final channel estimate may be selected as the candidate channel estimate whose 
15 associated squared-eiror is the smallest. In fiirther embodiments, the whitening 

filters for each of the plurality of candidate auto-correlations may be generated in 
advance and stored and a respective one of the stored whitening filters may be 
selected as the whitening filter for each iteration of generating a candidate set of 
channel estimates such as channel coefficient sets. 

20 In still further embodiments of the present invention, a receiver device is 

provided including a receiver that receives wireless communication signals, including 
a signal disturbance having an associated noise color, and downsamples the received 
signals to a symbol rate of the communicatioft signals to provide received signal 
samples. The receiver device further includes an equalizer that generates symbol 

25 estimates from the received signal samples, the equalizer having associated channel 
coefficients, and a chaimel estimator that generates the channel coefficients based on 
the received wireless conmiunication signals, predetermined information associated 
with the received wireless communication signals and the associated noise color of 
the signal disturbance. 



7 



BNSOOCID: <WO 0161950A1 J_> 



wo 01/61950 PCT/USOl/01773 

The channel estimator may be further configured to iteratively estimate the 
channel coefficients and the associated noise color by setting at least one of the 
channel coefficients and the associated noise color to a value generated in a previous 
iteration and solving for the other of the channel coefficients and the associated noise 
5 color and using the other of the channel coefficients and the associated noise color as 
the value generated in a previous iteration in a subsequent iteration. In other 
embodiments, the receiver device fiuther includes a memory configured to store a 
plurality of candidate auto-correlations and the channel estimator is further configured 
to generate channel coefficient sets based on each of the plurality of candidate auto- 
10 correlations and to select one of the generated channel coefficient sets as the channel 
coefficients. 

As will further be 24)preciated by those of skill in the art, while described 
above primarily with reference to method aspects, the present invention may also be 
embodied as systems. 

15 

BRIEF DESCRffTION OF THE DRAWINGS 
FIG. 1 is a schematic block diagram illustrating a conventional receiver; 
FIG. 2 is a schematic block diagram illustrating a receiver device according to 
embodiments of the present invention; 
20 FIG. 3 is a flowchart illustrating operations for embodiments of the present 

invention; and 

FIG. 4 is a schematic block diagram illustrating a receiver device according to 
further embodiments of the present invention; 

FIG. 5 is a flowchart illustrating operations for further embodiments of the 
25 present invention; and 

FIG. 6 is a graph illustrating an example of performance characteristics for a 
receiver device according to an embodiment of the present invention. 



30 DETAILED DESCRIPTION OF THE INVENTION 

The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which preferred embodiments of the 

invention are shown. This invention may, however, be embodied in many different 

forms and should not be construed as limited to the embodiments set forth herein; 

8 
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rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will folly convey the scope of the invention to those skilled in the art. 
The present invention may take the form of a hardware embodiment, a software 
embodiment or an embodiment combining software and hardware aspects, 
5 The present invention will now be further described with reference to the 

block diagram illustration of embodiments of the present invention in FIG. 2. As 
shown in FIG, 2, a signal s(t) is transmitted over a channel 202 having a channel 
characteristic c(t), such as a wireless cellular radio telephone communication 
channel. The transmitted signal, including channel induced effects, is received as a 
10 signal r(t) at the receiver/RF processor 200 which provides a front end receiver for a 
receiver device 204 according to an embodiment of the present invention. The 
receiver 200 may include a radio frequency (RF) processor which provides a front 
end receiver for receiving the communication signals r(t) which include a signal 
disturbance, more particularly which may be subject to a colored noise signal 
15 disturbance. 

The receiver 200, as illustrated in FIG. 2, down samples the received signals 
to a symbol rate of the communication signals to provide a receive signal r(n). As 
shown in FIG. 2, the receiver device further includes an equalizer 205 which 
processes the received signal samples r(n) to generate estimates of the received 

20 signals s(n). The output of the equalizer 205 will typically be provided to further 
signal processing components, such as a decoder 210. The equalizer 205 generates 
symbol estimates from the received signal samples utilizing associated channel 
coefficients of the equalizer 205. A channel estimator 215 generates the channel 
coefficients based on the received wireless communication signals, predetermined 

25 information associated with the received wireless communication signals, such as a 
synchronization signal, and an associated noise color of the signal disturbance. 

As illustrated in the embodiment of FIG. 2, the color of the noise may be 
characterized by its auto-correlation {k). Alternatively, an associated power 

spectrum may be provided as the color characteristic of the noise. More particularly, 
30 the channel estimator 215 is configured to iteratively estimate the channel 

coefficients c(k) and the associated noise color {k). Such an iterative estimate 

may be provided by setting one of the channel coefficients and the associated noise 
color to a value generated in a previous iteration and solving for the other of the 

9 
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channel coefficients and the associated noise color and then using the other of the 
channel coefficients and the associated noise color as a value generated in a previous 
iteration in a subsequent iteration. 

Referring now to the flowchart illustration of FIG. 3, operations according to 
5 embodiments of the present invention for receiving a communication signal subject 
to colored noise over a communication channel will now be further described. 
Operations begin at block 300 when a communications signal, including the additive 
colored noise, is received at the receiver device. In accordance with embodiments of 
the present invention, a channel estimate for the communication channel based on the 

10 received signal, the predetermined information associated with the received signal 
and an estimated color characteristic of the colored noise, an auto-correlation for the 
illustrated example, is then generated as will be described with reference to blocks 
305 - 325. An initial channel estimate, a channel coefficient set in the illustrated 
embodiment, is first generated based on an assumed auto-coirelation, preferably a 

IS white noise assumption, and the received signal and the predetermined information, 
preferably a synchronization signal in each burst of the communication signal (block 
305). An updated auto-correlation based on the initial channel estimate, the received 
signal and the predetermined information is then generated, (block 310). 

The updated auto-correlation is then used in generating an updated set of 

20 channel coefficients which, in the illustrated embodiment, includes providing a 

whitening filter based on the updated auto-correlation (block 315) and filtering the 
received signal to whiten the received signals and the predetermined information 
(block 318). Updated channel coefficients are then generated based on the filtered 
signals generated based on the updated auto-correlation (block 320). It is to be 

25 understood that, for purposes of explanation in the various embodiments herein, the 
channel estimate may be provided in the form of channel coefficients generated by 
the channel estimator 215 for the equalizer 205. 

Operations as described at blocks 310 through 320 are repeated for a number 
of iterations (block 325) such as a fixed predetermined number of iterations or a 

30 variable number of iterations depending upon a quality measure criteria for the 

channel coefficients. For example, operations could be repeated until the 

incremental improvement in the channel estimate, for example as measured by 

equation 7 below, is less than a specified value. A signal estimate for the received 

signal may then be generated using the detemiined channel coefficients (block 330). 

10 
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Operations as generally described with reference to FIG. 3 will now be 
described in more detail for particular embodiments utilizing least squares 
optimization. In this example, the channel coefficients c{k) and the auto-correlation 
of the baseband disturbance are jointly estimated. This estimation can be 

5 expressed as the solution of the following minimization criteria: 

where r[/i|n- is the one-step ahead prediction of r(n) given 

{r{k) : k<n}, {s{k) : k<n}, channel coefficients c(k) and the auto-correlation of the 

10 disturbance Pyy{k). 

For this example, the pair {c{k\ p^^ {k)) is determined that minimizes the 

criteria in equation (7) using, for example, the Generalized Least Squares (GLS) 
algorithm, as described generally in L. Ljung, System Identification: Theory for the 
User, Prentice-Hall, 1987, an iterative approach which can be described by the 
15 following steps: 

1. Find an initial least-squares estimate for the channel coefficients c{k) 
using equation (4) with given {r(n)} and {s(n)} (block 305). 

2. Assuming that the previous channel estimate c{k) is correct, obtain a 
new estimate of p^{k) Qylock 310). 

20 3. Assuming that the previous auto-correlation estimate Pyv{k) is correct, 

obtain a new estunate of c{k) using equation (7) (blocks 315 through 
320). 

4. Go back to step (2) and repeat for a desired number of iterations (block 
325). 

25 The above four steps provide one of many possible ways to implement equation (7) 
and are not intended to be limiting of the present invention. 

In embodiments of the present invention, the GLS algorithm is applied in an 
adaptive manner which may provide improved channel estimates. Operations for 
each of the steps will now be described in further detail for exemplary embodiments 

30 to obtain an adaptive channel estimate. Step 1 may be implemented using a 

conventional least squares estimation as described in L. Ljung, System Identification: 

11 
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Theory for the User, Prentice-Hall, 1987. In Step 2, the disturbance correlation 
p^{k) may be estimated from the received signal {r(n)) and the known symbols 
{5(n)) ad the previous channel estimate c{k) by: 

M-L V, M J\ *-o 

5 

where p ^ (/) is an estimate of the /-the auto-correlation lag of the disturbance v(n), / 
is the auto-correlation lag, M is the number of known transmitted symbols, L is the 
length of the channel estimate (such as the number of channel coefficients), nO is the 
index of the first known transmitted symbol, c(k) is a previously obtained channel 
1 0 estimate, r(n ) is the discrete-time received signal and s(n) are the known transmitted 
symbols c{k) is given by Step 1. 

Step 3 can be implemented as follows: 

1 . Compute a finite impulse response (FIR) whitening filter {^(A)}^^ for 
the given p„{k) using well-known algorithms, such as the Levinson- 

15 Durbin algorithm, cf S.M.Kay, Morfer/iSpec/raZ-Ej/ima/io/i; Theory 

and Application, Prentice-Hall, 1988 (block 315). 

2. Filter r(n) and s(n) to obtain r'{n) = h{n) * r{n) and 
4«) = /i(n)* 5(n)(block 318). 

3. Find a least-squares estimate for the channel coefficients c(*) with the 
20 given r'(ii)and s'{fi\ i.e. 

c (*)= -t, " I'' K«)- - P 

where r'(n) is r(n) filtered by the whitening filter. s'(n-k) is s(n) filtered by the 
whitening filter and delayed by k samples and 9 + 1 is the loigth of the whitening 
filter (block 320). 

25 The determination and use of a whitening filter to whiten the received signals 

in Steps 1 and 2 (blocks 315 and 318) is fiuther described in United States Patent 
Application No. 09/450,684 (Attorney Docket No. 8194-385) entitled "Methods, 
Receiver Devices and Systems for Whitening a Signal Disturbance in a 
Communication Signal" which is hereby incorporated herein by reference as if set 

30 forth in its entirety. 
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Referring now to the block diagram illustration of FIG. 4 further embodiments 
of a receiver device for receiving a communication signal subject to colored noise 
over a communication channel will now be further described. The receiver device 
404 of the embodiments shown in FIG. 4 includes a receiver 400 which operates in a 
5 manner similar to that described previously with reference to the receiver 200 of 
FIG. 2 and further includes an equalizer 405 which may operate in a manner similar 
to that described for the equalizer 205 in FIG, 2. Symbol estimates from the 
equalizer 405 may be provided to further signal processing circuitry, such as a 
decoder 410. The receiver device of the embodiment of FIG. 4 further includes a 
10 channel estimator 415 and an auto-correlation memory 420 coupled to the channel 
estimator 415. 

The channel estimator 415 generates the channel coefficients c(k) and provides 
these channel coefficients to the equalizer 405 utilizing a plurality of candidate auto- 
correlations p^w{k) obtained fix>m the auto-correlation memory 420. More 

IS particularly, the chaimel estimator 415 includes a plurality of coefficient estimation 
circuits 422 each including, in the illustrated embodiments, a whitening filter 
estimation circuit 425, a whitening filter 430 and a least squares channel coefficient 
estimation circuit 435. Each of the plurality of candidate auto-correlations is 
processed by one of the coefficient estimation circuits 422 and the resulting plurality 

20 of channel coefficient sets is provided to the selection circuit 440. The selection 

circuit 440 is configured to select one of the generated charmel coefficient sets as the 
channel coefficients and provide the selected set to the equalizer 405. 

Referring now to the flowchart illustration of FIG. 5, operations for receiving 
a communication signal subject to colored noise over a communication channel will 

25 now be described. Operations begin at block 500 with receipt of the communication 
, signal including the colored noise. In this embodiment, a plurality of candidate auto- 
correlations are selected for use in generating channel coefficients (block 505). The 
candidate auto-correlation values are preferably selected to include a range of auto- 
correlations likely to be encountered on a communication channel. 

30 One of the plurality of candidate auto-correlations is then selected (block 510). 

A whitening filter is determined based on the selected one of the plurality of auto- 
correlations (block 515). Alternatively, the whitening filters may be determined in 
advance for each candidate auto-correlation value and saved in memory, in which 
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20 



case, the predetermined whitening filter is selected at block 515. The received signal 
and the predetermined infonnation associated with the received signal, such as a 
synchronization signal, is filtered using the determined whitening filter (block 520). 
A set of channel coefficients based on the filtered received signal and the filtered 
predetermined information is generated for the selected candidate auto-correlation 
(block 525). 

If an additional candidate auto-correlation remains (block 530) operations at 
blocks 510 through 525 repeat until a set of channel coefficients has been generated 
for each of the candidate auto-correlation values. Among these pairs of channel 
estimates and auto correlation estimates, the one that minimizes the ML criteria in 
equation (7) is chosen (block 532). A signal estimate is then generated for the 
receive signal using the determined channel estimate (block 535). 

Operations as generally described with reference to FIG. 5 will now be 
described in more detail for particular embodiments utilizing least squares 
optimization. In this example, the auto-correlation of the disturbance is assumed to 
belong to a finite set of candidate auto-correlations, and this set is either known or 
detemined in advance (block 505). For purposes of this description, these candidate 

auto-correlations shall be expressed as {/5iv(^)}!Ii > where N denotes the number of 

candidate autocorrelations. For each candidate auto-correlation >5^(/r), the channel 

estimate, c'{k) , is generated using the equation (blocks 510-530): 



where r!(n) is r(«) filtered by the whitening filter associated with this candidate 
autocorrelation, s]{n-k) is s{n) filtered by the whitening filter and delayed by k 
samples, and q- + 1 is the length of the whitening filter. Finally, among these N 
pairs of channel estimates and auto-correlation estimates, the one that has the smallest 
associated squared-eiror given by the equation: 



nO+AZ-l I-l 



c,(A:) = argmin £ /;'(«)- J] cW^.'C"-*) . 



(10) 




(11) 



is chosen (block 532). 
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As noted above, because the candidate auto-correlations ^'^(^t)!!^! are 
known in advance in this method, the whitening filter h(n) corresponding to each 
p'w{k) can be pre-computed and stored in memory and selected from memory at 
block 515. 

5 The present invention may benefit a variety of cellular receivers that perform 

channel estimation in the presence of colored baseband noise. Such receivers include 
GSM receivers and Enhanced Data rates for Global Evolution (EDGE) receivers. A 
simulation has been performed implementing the present invention for 8PSK(8 
symbol phase shift keyed)-EDGE. In this simulation, the Block Error Rate (BLER) 
10 performance versus Carrier to adjacent channel Interference power ration (C/Iadj) 
improves by more than 4 decibels at a 10% block error rate in a Typical channel at a 
speed of three kilometers per hour with ideal Frequency Hopping (TU3iFH) channel 
using the present invention. The results of this simulation are graphically illustrated 
in FIG. 6. 

1 5 The present invention has been described above with respect to the block 

diagram illustrations of FlGs. 2 and 4 the flowchart illustrations of FIGs. 3 and 5. It 
will be understood that each block of the flowchart illustrations and the block diagram 
illustrations of FIGs. 2 through 5, and combinations of blocks in the flowchart 
illustrations and the block diagram illustrations of FIGs. 2 through 5, can be 

20 implemented by computer program instructions. These program instructions may be 
provided to a processor to produce a machine, such that the instructions which 
execute on the processor create means for implementing the fimctions specified in the 
flowchart and block diagram block or blocks. The computer program instructions 
may be executed by a processor to cause a series of operational steps to be performed 

25 by the processor to produce a computer implemented process such that the 

instructions which execute on the processor provide steps for implementing the 
functions specified in the flowchart and block diagram block or blocks. 

Accordingly, blocks of the flowchart illustrations and the block diagrams 
support combinations of means for performing the specified functions, combinations 

30 of steps for perfonning the specified functions and program instruction means for 
perfonning the specified functions. It will also be understood that each block of the 
flowchart illustrations and block diagrams, and combinations of blocks in the 
flowchart illustrations and block diagrams, can be implemented by special puipose 
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hardware-based systems which perform the specified functions or steps, or 
combinations of special purpose hardware and computer instructions. For example, 
while various components of receiver device 204 have been illustrated in FIG. 2, in 
part, as discrete elements, they may, in practice, be implemented by a micro controller 
5 including input and output ports and running software code, by custom or hybrid 
chips, by discrete components or by a combination of the above. For example, the 
equalizer 205 and the channel estimator 215 may be implemented in part as code 
executing on a processor. 

The present invention has been described above primarily with reference to 

10 MLSE equalizers. However, the present invention is not so limited and may also be 
applied to other types of equalizers, for example. Decision Feedback Sequence 
Estimator (DFSE) equalizers. 

In the drawings and specification, there have been disclosed typical preferred 
embodiments of the invention and, although specific terms are employed, they are 

15 used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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THAT WHICH IS CLAIMED IS: 

1 . A method for receiving a communication signal subject to colored 
noise over a communication channel, the method comprising the steps of: 

receiving the communication signal including the colored noise; 

determining a channel estimate for the communication channel based on the 
5 received signal, predetermined information associated with the received signal and an 
estimated color characteristic of the colored noise; and 

generating a signal estimate for the received signal using the determined 
channel estimate. 



2. A method according to Claim 1 wherein the step of determining 
a channel estimate for the communication channel comprises the step of determining a 
channel estimate for the conununication channel using a generalized least squares 
algorithm based on the received signal, predetermined infonnation associated with the 
5 received signal and an estimated characteristic of the colored noise. 

3. A method according to Claim 1 wherein the characteristic of the 
colored noise is an auto-correlation of the colored noise and wherein the step of 
determining a channel estimate for the communication channel comprises the steps of: 

generating a least squares initial channel estimate based on an assumed white 
5 noise auto-correlation, the received signal and the predetemiined information; 

generating an updated auto-correlation based on the initial channel estimate, 
the received signal and the predetemiined information; and 
generating a least squares updated channel estimate based on the updated auto- 
con-elation. 



4. A method according to Claim 1 wherein the color characteristic of the; 
colored noise is an auto-coirelation of the colored noise and wherein the step of 
determining a channel estimate for the communication channel comprises the steps of: 

generating an initial channel estimate based on an assumed auto-correlation, 
5 the received signal and the predetennined information; 

generating an updated auto-correlation based on the initial charmel estimate, 
the received signal and the predetennined information; and 
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generating an updated channel estimate based on the updated auto-correlation, 
the received signal and the predetermined information. 

5. A method according to Claim 4 wherein the step of generating an 
initial channel estimate comprises the step of generating initial channel coefficients 
and wherein the step of generating an updated channel estimate comprises the step of 
generating updated channel coefficients based on the updated auto-correlation. 

6. A method according to Claim 5 wherein the step of generating a signal 
estimate for the received signal is preceded by the step of repeating the steps of 
generating initial chaimel coefficients, generating an updated auto-correlation and 
generating updated channel coefficients for a selected number of iterations. 

7. A method according to Claim 6 wherein the repeating step comprises 
the step of repeating the steps of generating initial channel coefficients, generating an 
updated auto-correlation and generating updated channel coefficients for a 
predetermined number of repetitions. 

8. A method according to Claim 6 wherein the repeating step comprises 
the step of repeating the steps of generating initial chaimel coefficients, generating an 
updated auto-correlation and generating updated chaimel coefficients until a 
performance criteria is satisfied. 

9. A method according to Claim 6 wherein the step of generating initial 
channel coefficients comprises the step of generating initial channel coefficients using 

theequation c {k) = 7^7"Z'' |K'^)"4H« -l'^(^>Pw(*) = ^(*)]f where 

f[n|« -1;c(/:);p^^(A:)] is a one-step ahead prediction of r(n) given {r(A:): 
5 {s{k):k<n}^ channel coefficients c(k) and assuming p^W = S(k) . 

10. A method according to Claim 9 wherein the step of generating an 
updated auto-correlation comprises the step of generating an updated auto-correlation 
using the equation 
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where 



Pyy{l) is an estimate of an ///i- auto-correlation lag of the disturbance v(7zj, / is the 

auto-correlation lag. A/ is a number of units of the predetermined information, Z is a 
number of the channel coefficients, nO is an index of the first transmitted unit of the 
predetermined information, c{k) is a previously obtained channel estimate, r(n) is the 
received signal and s(n) is the predetermined information. 

11. A method according to Claim 10 wherein the step of generating 
updated channel coefficients comprises the steps of: 

determining a whitening filter based on the updated auto-correlation; 

filtering the received signal and the predetermined information associated with 
the received signal using the determined whitening filter; and 

generating updated channel coefficients based on the filtered received signal, 
the filtered predetermined information associated with the received signal and the 
updated auto-correlation using the equation 



whitening filter, s'fn-k) is s(n) filtered by the whitening filter and delayed by k 
samples and 9 + 1 is a length of the whitening filter. 

12. A method according to Claim 1 1 wherein the step of determining a 
whitening filter comprises the step of determining a finite impulse response whitening 
filter based on the updated auto-correlation. 

13. A method according to Claim 6 wherein the conmiunication signal 
comprises a plurality of bursts and wherein the predetermined information associated 
with the received signal is a synchronization signal included in each of the plurality of 
bursts and wherein the step of determining a channel estimate for the communication 
channel is executed for each respective burst based on the synchronization signal 
included in the respective burst to provide a channel estimate associated with the 
respective burst and wherein the step of generating a signal estimate for the received 




where r'(n) is r(n) filtered by the 
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signal comprises the step of generating a signal estimate for each respective burst 
using the channel estimate associated with the respective burst. 



14. A method according to Claim 1 wherein the step of determining a 
channel estimate for the communication channel comprises the step of selecting a 
maximum likelihood one of a plurality of candidate channel estimates as the channel 
estimate wherein each of the plurality of candidate channel estimates is based on one 

5 of a plurality of candidate noise color characteristic of the colored noise. 

15. A method according to Claim 1 wherein the characteristic of the 
colored noise is an auto-correlation of the colored noise and wherein the step of 
determining a channel estimate for the conununication channel comprises the steps of: 

generating a plurality of candidate channel estimates wherein each of the 
5 plurality of candidate channel estimates is based on one of a plxirality of candidate 
auto-correlations; and 

selecting one of the plurality of candidate channel estimates as the channel 
estimate. 

16. A method according to Claim 1 5 wherein the step of generating a 
plurality of candidate channel estimates comprises the step of generating a plurality of 
sets of channel coefficients and wherein the step of selecting one of the plurality of 
candidate channel estimates comprises the step of selecting one of the sets of channel 

5 coefficients as the channel coefficients. 

17. A method according to Claim 16 wherein the step of generating a 
plurality of sets of channel coefficients comprises the steps of: 

selecting one of the plurality of candidate auto-correlations; 
determining a whitening filter based on the selected one of the plurality of 
5 auto-coirelations; 

filtering the received signal and the predetermined information associated with 
the received signal using the determined whitening filter, 

generating one of the plurality of sets of channel coefficients based on the 
filtered received signal and the filtered predetermined information associated with the 
1 0 received signal; and 
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repeating the step of selecting, determining a whitening filter, filtering and 
generating one of the plurality of sets of channel coefficients for others of the plurality 
of candidate auto-correlations to provide the plurality of sets of channel coefficients. 
18. A method according to Claim 17 wherein the step of generating one of 
15 the plurality of sets of channel coefficients further comprises the step of generating 
one of the plurality of sets of channel coefficients using the equation: 



nO+A/-l 

c^ik) = argmin ^ 



where i indicates one ofthe plurality of sets of channel coefficients, r-(n) is r(n) 
filtered by the whitening filter associated with the selected candidate auto-correlation, 
20 sl{n - k) is s{n) filtered by the whitening filter and delayed by k samples, and + 1 
is a length of the whitening filter. 



19. A method according to Claim 1 8 wherein the step of selecting one of 
the plurality of candidate channel estimates as the channel estimate comprises the step 
of selecting as the channel estimate one of the plurality of candidate channel estimates 
that has a smallest associated squared-error given by the equation: 

4=0 

where / indicates one of the plurality of candidate channel estimates. 

20. A method according to Claim 17 wherein the step of determining a 
whitening filter based on the selected one of the plurality of auto-correlations is 
preceded by the step of generating and storing a whitening filter for each of the 
plurality of candidate auto-correlations and wherein the step of determining a 

5 whitening filter comprises the step of selecting one of the stored whitening filters as 
the whitening filter. 

21 . A method according to Claim 1 7 wherein the conmiunication signal 

comprises a plurality of bursts and wherein the predetermined information associated 

with the received signal is a synchronization signal included in each of the plurality of 

bursts and wherein the step of determining a chaxmel estimate for the communication 

5 channel is executed for each respective burst based on the synchronization signal 
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included in the respective burst to provide a channel estimate associated with the 
respective burst and wherein the step of generating a signal estimate for the received 
signal comprises the step of generating a signal estimate for each respective burst 
using the channel estimate associated with the respective burst. 



22. A receiver device comprising: 

a receiver that receives wireless communication signals including a signal 
disturbance having an associated noise color and downsamples the received signals to 
a symbol rate of the communication signals to provide received signal samples; 
5 an equalizer that generates symbol estimates from the received signal samples, 

the equalizer having associated channel coefficients; and 

a channel estimator that generates the channel coefficients based on the 
received wireless conununication signals, predetermined information associated with 
the received wireless communication signals and the associated noise color of the 
10 signal disturbance. 

23. A receiver device according to Claim 22 wherein the channel estimator 
is further configured to iteratively estimate the channel coefficients and the associated 
noise color by setting one of the channel coefficients and the associated noise color to 
a value generated in a previous iteration and solving for the other of the channel 

5 coefficients and the associated noise color and to use the other of the channel 
coefficients and the associated noise color as the value generated in a previous 
iteration in a subsequent iteration. 

24. A receiver device according to Claim 23 wherein the predetermined 
information is a synchronization signal and the associated noise color is an auto- 
correlation of the signal disturbance. 

25. A receiver device according to Claim 22 wherein the associated noise 
color is an auto-correlation of the signal disturbance and wherein the receiver device 
further comprises a memory configured to store a plurality of candidate auto- 
correlations and wherein the channel estimator is further configured to generate 

5 channel coefficient sets based on each of the plurality of candidate auto-correlations 

and to select one of the generated channel coefficient sets as the chaimel coefficients. 
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26. A receiver device according to Claim 25 wherein the channel estimator 
is further configured to select as the channel coefficients one of the generated channel 
coefficient sets that has a smallest associated squared-error given by the equation 

/rO+Af-l I-l 2 

£ r;(n)-'£c,{k)s:in-k) 

5 where / indicates one of the plurality of sets of channel coefficients, r.'(n) is r(«) 
filtered by a whitening filter associated with the selected candidate auto-correlation, 
s'iin - k) is s{n) filtered by the whitening filter and delayed by k samples, and + 1 
is a length of the whitening filter. 

27. A receiver device according to Claim 26 wherein the predetermined 
information is a synchronization signal. 

28. A system for receiving a communication signal subject to colored 
noise over a conmiunication channel, the system comprising: 

means for receiving the communication signal including the colored noise; 

means for determining a channel estimate for the conunimication channel 
5 based on the received signal, predetermined information associated with the received 
signal and an estimated color characteristic of the colored noise; and 

means for generating a signal estimate for the received signal using the 
determined channel estimate. 

29. A system according to Claim 28 wherein the means for determining a 
channel estimate for the communication channel comprises means for determining a 
channel estimate for the communication channel using a generalized least squares 
algorithm based on the received signal, predetermined information associated with the 

5 received signal and an estimated characteristic of the colored noise. 

30. A system according to Claim 28 wherein the characteristic of the 
colored noise is an auto-correlation of the colored noise and wherein the means for 
determining a channel estimate for the communication channel comprises: 
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means for generating an initial channel estimate based on an assumed auto- 
5 correlation, the received signal and the predetermined information; 

means for generating an updated auto-correlation based on the initial channel 
estimate, the received signal and the predetermined information; and 

means for generating an updated channel estimate based on the updated auto- 
correlation. 



31. A system according to Claim 30 vi^herein the means for generating an 
initial channel estimate comprises means for generating initial channel coefficients 
and wherein the means for generating an updated channel estimate comprises the step 
of generating updated channel coefficients based on the updated auto-correlation. 

32. A system according to Claim 31 wherein the means for determining a 
channel estimate further comprises means for iteratively generating the updated 
channel coefficients and the updated auto-correlation for a selected number of 
iterations. 

33. A system according to Claim 32 wherein the means for generating 
initial channel coefficients comprises means for generating initial channel coefficients 

using the equation c (*) = 77" X |r(w)-r[w|n -l;c(A:);pvv(*) = <5»(A)]|' where 

f[n|w -1;c(A:),p^^,(A:)] is a one-step ahead prediction o{r(n) given {r(*):*<«}, 
5 {5(*):A:<n}, channel coefficients c(k) and assuming Pvv(^) = ^W- 

34. A system according to Claim 33 wherein the means for generating an 
updated auto-correlation comprises means for generating an updated auto-correlation 
using the equation 

. ♦ 

pjl) = T-^'''" S""'"TK« + 1)- T£{k)s{n + l-k)](r{nyi:c{k)s{n - A) ) where 

5 PwiO is an estimate of the Ith- auto-correlation lag of the disturbance v(n), I is the 

auto-correlation lag, Af is a number of units of the predetermined information, I is a 
number of the channel coefficients, nO is an index of the first transmitted unit of the 

24 



BNSOOCID: <WO ^01619SGA1_L> 



wo 01/61950 PCT/USOl/01 773 

predetermined information, c(k) is a previously obtained channel estimate, r(n) is the 
received signal and s(n) is the predetermined information. 



35. A system according to Claim 34 wherein the means for generating 
updated channel coefficients comprises: 

means for determining a whitening filter based on the updated auto- 
correlation; 

5 means for filtering the received signal and the predetermined information 

associated with the received signal using the determined whitening filter; and 

means for generating updated channel coefficients based on the filtered 
received signal, the filtered predetermined information associated with the received 
signal and the updated auto-correlation using the equation 

10 c {k)= 2 jr'(/i)- ^c{k)s'{n -k)\- where r'(n) is r(n) filtered by the 

n=n 0+I-I-9 iM) 

whitening filter, s'(n-k) is s(n) filtered by the whitening filter and delayed by k 
samples and g + 1 is a length of the whitening filter. 

36. A system according to Claim 35 wherein the means for determining a 
whitening filter comprises means for determining a finite impulse response whitening 
filter based on the updated auto-correlation. 

37. A system according to Claim 32 wherein the communication signal 
comprises a plurality of bursts and wherein the predetermined information associated 
with the received signal is a synchronization signal included in each of the plurality of 
bursts and wherein the means for determining a channel estimate for the 

5 communication channel comprises means for determining a channel estimate for 
respective bursts of the plurality of bursts based on the synchronization signal 
included in the respective burst to provide a channel estimate associated with the 
respective burst and wherein the means for generating a signal estimate for the 
received signal comprises means for generating a signal estimate for each respective 
1 0 burst using the channel estimate associated with the respective burst. 
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38. A system according to Claim 28 wherein the means for determining a 
channel estimate for the communication channel comprises means for selecting a 
maximum likelihood one of a plurality of candidate channel estimates as the channel 
estimate wherein each of the plurality of candidate channel estimates is based on one 

5 of a plurality of candidate noise color characteristic of the colored noise. 

39. A system according to Claim 28 wherein the characteristic of the 
colored noise is an auto-correlation of the colored noise and wherein the means for 
determining a channel estimate for the communication channel comprises: 

means for generating a plurality of candidate channel estimates wherein each 
5 of the plurality of candidate channel estimates is based on one of a plurality of 
candidate auto-correlattons; and 

means for selecting one of the plurality of candidate channel estimates as the 
channel estimate. 

40. A system according to Claim 39 wherein the means for generating a 
plurality of candidate channel estimates comprises means for generating a plurality of 
sets of channel coefficients and wherein the means for selecting one of the plurality of 
candidate channel estimates comprises means for selecting one of the sets of channel 

5 coefficients as the channel coefficients. 

41. A system according to Claim 40 wherein the means for generating a 
plurality of sets of channel coefficients comprises: 

means for determining a whitening filter for each of a plurality of auto- 
correlations; 

5 means for filtering the received signal and the predetermined information 

associated with the received signal using the determined whitening filters for each of 
the plurality of auto-correlations to provide a plurality of filtered received signals and 
predetermined information; and 

means for generating a set of channel coefficients for each of the plurality of 
1 0 auto-correlations based on an associated one of the plurality of filtered received 

signals and predetermined information associated with the received signal to provide 
the plurality of sets of charmel coefficients. 
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42. A system according to Claim 41 wherein the means for generating a set 
of channel coefficients further comprises means for generating a set of channel 
coefficients for each of the plurality of auto-correlations using the equation 



Ci(k) = argmin ^ 



r;ir,)-Y,m5:{n-k) 



where / indicates a particular set of channel coefficients, r!(n) is r(n) filtered by a 
whitening filter associated with the selected candidate auto-correlation, 5,'(/2 - k) is 
s(n) filtered by the whitening filter and delayed by k samples, and g- + 1 is the length 
of the whitening filter. 



43. A system according to Claim 42 wherein the means for selecting one 
of the plurality of candidate channel estimates as the channel estimate comprises 
means for selecting as the channel estimate one of the plurality of candidate channel 
estimates that has a smallest associated squared-error given by the equation 



where i indicates one of the plurality of sets of channel coefficients. 



44. A system according to Claim 41 further comprising means for 
generating and storing a whitening filter for each of the plurality of candidate auto- 
correlations and wherein the means for determining a whitening filter comprises the 
step of selecting an associated one of the stored whitening filters as the whitening 

5 filter for each of the plurality of candidate auto-coirelations. 

45. A system according to Claim 41 wherein communication signal 
comprises a plurality of bursts and wherein the predetemiined information associated 
with the received signal is a synchronization signal included in each of the plurality of 
bursts and wherein the means for detennining a channel estimate for the 

S conununication channel comprises means for determining a channel estimate for the 
communication channel for each respective burst based on the synchronization signal 
included in the respective burst to provide a channel estimate associated with the 
respective burst and wherein the means for generating a signal estimate for the 
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received signal comprises means for generating a signal estimate for each respective 
burst using the channel estimate associated with the respective burst. 
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